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APOSR  Wavelet  Analyais  Grant  #  AFOSR-90-0013  Final  Report  Dec  1992 

Wavelet  Analysis  and  Signal  Processing. 

R.  Coifman,  in  collaboration  with  V,  Wicker hauscr,  has  developed  a  variety  of  adapted 
orthogonal  transforms  for  signal  compression  and  analysis.  These  methods  have  been  used 
successfully  in  sound  and  high  resolution  image  compression  and  axe  currently  being  tested 
for  their  technological  value. 

In  parallel,  the  best  basis  algorithm  has  been  used  by  K.  Sreenivaaan  for  analysis  of 
experimental  turbulence  data,  and  by  M.  Farge  and  V.  Wickerhauser  for  the  analysis  of 
simulated  two  dimensional  vorticity  fields.  This  analysis  permits  a  more  careful  compari¬ 
son  between  simulation  and  experiment  by  detecting  subtle  differences  in  structures.  By 
extracting  coherent  structures  in  the  flows  it  promises  to  permit  efficient  tracking  of  these 
structures.  In  particular,  as  a  result  of  testing  by  the  FBI  and  Scotland  Yard,  a  variant 
of  these  algorithms  has  been  chosen  as  a  standard  for  fingerprint  image  compression  (with 
an  estimated  initial  saving  to  the  FBI  in  storage  hardware  alone  of  $25,000,000). 

These  methods  are  also  being  tested,  in  collaboration  with  Martin  Marietta,  for  auto¬ 
matic  target  recognition.  The  detailed  properties  of  frequency  localization  of  wavelet  pack¬ 
ets  have  been  understood,  indicating  some  loss  of  localization  for  high  sequency  numbers, 
see  ref.  To  circumvent  these  limitations  Meyer  and  Coifman  have  constructed  localized 

i 

trigonometric  orthogonal  bases.  These  new  libraries  of  o.n  bases  can  be  used  in  conjunc¬ 
tion  with  the  best  basis  algorithm  to  provide  good  parameter  extraction  and  compression 
methods.  These  are  being  tested  and  compared  to  other  methods  now. 

In  particular,  the  local  trigonometric  bases  are  ideally  suited  for  fast  computational  tasks 

involving  oscillatory  problems  such  as  solution  of  acoustic  arid  electromagnetic  scattering. 

! 

Software  for  testing  these  methods  has  been  developed  by  Fang,  who  also  showed  their 
efficiency  as  numerical  tools. 

Software  permitting  testing  and  evaluations  of  the  tools  mentioned  above  is  being  de- 

| 

veioped  in  a  variety  of  formats  and  configurations  and  is  being  made  availably  by  ftp. 
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